On a fractional version of Haemers' bound

نویسندگان

  • Boris Bukh
  • Christopher Cox
چکیده

In this note, we present a fractional version of Haemers' bound on the Shannon capacity of a graph, which is originally due to Blasiak. This bound is a common strengthening of both Haemers' bound and the fractional chromatic number of a graph. We show that this fractional version outperforms any bound on the Shannon capacity that could be attained through Haemers' bound. We show also that this bound is multiplicative, unlike Haemers' bound.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A spectral method based on Hahn polynomials for solving weakly singular fractional order integro-differential equations

In this paper, we consider the discrete Hahn polynomials and investigate their application for numerical solutions of the fractional order integro-differential equations with weakly singular kernel .This paper presented the operational matrix of the fractional integration of Hahn polynomials for the first time. The main advantage of approximating a continuous function by Hahn polynomials is tha...

متن کامل

A Numerical Solution of Fractional Optimal Control Problems Using Spectral Method and Hybrid Functions

In this paper‎, ‎a modern method is presented to solve a class of fractional optimal control problems (FOCPs) indirectly‎. ‎First‎, ‎the necessary optimality conditions for the FOCP are obtained in the form of two fractional differential equations (FDEs)‎. ‎Then‎, ‎the unknown functions are approximated by the hybrid functions‎, ‎including Bernoulli polynomials and Block-pulse functions based o...

متن کامل

A Berry-Esseen Type Bound for a Smoothed Version of Grenander Estimator

In various statistical model, such as density estimation and estimation of regression curves or hazard rates, monotonicity constraints can arise naturally. A frequently encountered problem in nonparametric statistics is to estimate a monotone density function f on a compact interval. A known estimator for density function of f under the restriction that f is decreasing, is Grenander estimator, ...

متن کامل

Application of fractional-order Bernoulli functions for solving fractional Riccati differential equation

In this paper, a new numerical method for solving the fractional Riccati differential  equation is presented. The fractional derivatives are described in the Caputo sense. The method is based upon  fractional-order Bernoulli functions approximations. First, the  fractional-order Bernoulli functions and  their properties are  presented. Then, an operational matrix of fractional order integration...

متن کامل

Fractional order Adaptive Terminal Sliding Mode Controller Design for MPPT in a Solar Cell under Normal and Partial Shading Condition

In this paper, by combining fractional calculus and sliding mode control theory, a new fractional order adaptive terminal sliding mode controller is proposed for the maximum power point tracking in a solar cell. To find the maximum power point, the incremental conductance method has been used. First, a fractional order terminal sliding mode controller is designed in which the control law depend...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1802.00476  شماره 

صفحات  -

تاریخ انتشار 2018